Ant colony optimisation and local search for bin-packing and cutting stock problems

The Bin Packing Problem and the Cutting Stock Problem are two related classes of NP-hard combinatorial optimization problems. Exact solution methods can only be used for very small instances, so for real-world problems, we have to rely on heuristic methods. In recent years, researchers have started to apply evolutionary approaches to these problems, including Genetic Algorithms and Evolutionary Programming. In the work presented here, we used an ant colony optimization (ACO) approach to solve both Bin Packing and Cutting Stock Problems. We present a pure ACO approach, as well as an ACO approach augmented with a simple but very effective local search algorithm. It is shown that the pure ACO approach can compete with existing evolutionary methods, whereas the hybrid approach can outperform the best-known hybrid evolutionary solution methods for certain problem classes. The hybrid ACO approach is also shown to require different parameter values from the pure ACO approach and to give a more robust performance across different problems with a single set of parameter values. The local search algorithm is also run with random restarts and shown to perform significantly worse than when combined with ACO

'Getting people on board': Discursive leadership for consensus building in team meetings

Meetings are increasingly seen as sites where organizing and strategic change take place, but the role of specific discursive strategies and related linguistic-pragmatic and argumentative devices, employed by meeting chairs, is little understood. The purpose of this article is to address the range of behaviours of chairs in business organizations by comparing strategies employed by the same chief executive officer (CEO) in two key meeting genres: regular management team meetings and ‘away-days’. While drawing on research from organization studies on the role of leadership in meetings and studies of language in the workplace from (socio)linguistics and discourse studies, we abductively identified five salient discursive strategies which meeting chairs employ in driving decision making: (1) Bonding; (2) Encouraging; (3) Directing; (4) Modulating; and (5) Re/Committing. We investigate the leadership styles of the CEO in both meeting genres via a multi-level approach using empirical data drawn from meetings of a single management team in a multinational defence corporation. Our key findings are, first, that the chair of the meetings (and leading manager) influences the outcome of the meetings in both negative and positive ways, through the choice of discursive strategies. Second, it becomes apparent that the specific context and related meeting genre mediate participation and the ability of the chair to control interactions within the team. Third, a more hierarchical authoritarian or a more interpersonal egalitarian leadership style can be identified via specific combinations of these five discursive strategies. The article concludes that the egalitarian leadership style increases the likelihood of achieving a durable consensus. Several related avenues for research are outlined

Dynamic Health Policies for Controlling the Spread of Emerging Infections: Influenza as an Example

The recent appearance and spread of novel infectious pathogens provide motivation for using models as tools to guide public health decision-making. Here we describe a modeling approach for developing dynamic health policies that allow for adaptive decision-making as new data become available during an epidemic. In contrast to static health policies which have generally been selected by comparing the performance of a limited number of pre-determined sequences of interventions within simulation or mathematical models, dynamic health policies produce “real-time” recommendations for the choice of the best current intervention based on the observable state of the epidemic. Using cumulative real-time data for disease spread coupled with current information about resource availability, these policies provide recommendations for interventions that optimally utilize available resources to preserve the overall health of the population. We illustrate the design and implementation of a dynamic health policy for the control of a novel strain of influenza, where we assume that two types of intervention may be available during the epidemic: (1) vaccines and antiviral drugs, and (2) transmission reducing measures, such as social distancing or mask use, that may be turned “on” or “off” repeatedly during the course of epidemic. In this example, the optimal dynamic health policy maximizes the overall population's health during the epidemic by specifying at any point of time, based on observable conditions, (1) the number of individuals to vaccinate if vaccines are available, and (2) whether the transmission-reducing intervention should be either employed or removed

Motor Vehicle Crashes in Diabetic Patients with Tight Glycemic Control: A Population-based Case Control Analysis

Using a population-based case control analysis, Donald Redelmeier and colleagues found that tighter glycemic control, as measured by the HbA1c, is associated with an increased risk of a motor vehicle crash

An Expressed Sequence Tag collection from the male antennae of the Noctuid moth Spodoptera littoralis: a resource for olfactory and pheromone detection research

<p>Abstract</p> <p>Background</p> <p>Nocturnal insects such as moths are ideal models to study the molecular bases of olfaction that they use, among examples, for the detection of mating partners and host plants. Knowing how an odour generates a neuronal signal in insect antennae is crucial for understanding the physiological bases of olfaction, and also could lead to the identification of original targets for the development of olfactory-based control strategies against herbivorous moth pests. Here, we describe an Expressed Sequence Tag (EST) project to characterize the antennal transcriptome of the noctuid pest model, <it>Spodoptera littoralis</it>, and to identify candidate genes involved in odour/pheromone detection.</p> <p>Results</p> <p>By targeting cDNAs from male antennae, we biased gene discovery towards genes potentially involved in male olfaction, including pheromone reception. A total of 20760 ESTs were obtained from a normalized library and were assembled in 9033 unigenes. 6530 were annotated based on BLAST analyses and gene prediction software identified 6738 ORFs. The unigenes were compared to the <it>Bombyx mori </it>proteome and to ESTs derived from Lepidoptera transcriptome projects. We identified a large number of candidate genes involved in odour and pheromone detection and turnover, including 31 candidate chemosensory receptor genes, but also genes potentially involved in olfactory modulation.</p> <p>Conclusions</p> <p>Our project has generated a large collection of antennal transcripts from a Lepidoptera. The normalization process, allowing enrichment in low abundant genes, proved to be particularly relevant to identify chemosensory receptors in a species for which no genomic data are available. Our results also suggest that olfactory modulation can take place at the level of the antennae itself. These EST resources will be invaluable for exploring the mechanisms of olfaction and pheromone detection in <it>S. littoralis</it>, and for ultimately identifying original targets to fight against moth herbivorous pests.</p

A molecular analysis of desiccation tolerance mechanisms in the anhydrobiotic nematode Panagrolaimus superbus using expressed sequenced tags

<p>Abstract</p> <p>Background</p> <p>Some organisms can survive extreme desiccation by entering into a state of suspended animation known as anhydrobiosis. <it>Panagrolaimus superbus </it>is a free-living anhydrobiotic nematode that can survive rapid environmental desiccation. The mechanisms that <it>P. superbus </it>uses to combat the potentially lethal effects of cellular dehydration may include the constitutive and inducible expression of protective molecules, along with behavioural and/or morphological adaptations that slow the rate of cellular water loss. In addition, inducible repair and revival programmes may also be required for successful rehydration and recovery from anhydrobiosis.</p> <p>Results</p> <p>To identify constitutively expressed candidate anhydrobiotic genes we obtained 9,216 ESTs from an unstressed mixed stage population of <it>P. superbus</it>. We derived 4,009 unigenes from these ESTs. These unigene annotations and sequences can be accessed at <url>http://www.nematodes.org/nembase4/species_info.php?species=PSC</url>. We manually annotated a set of 187 constitutively expressed candidate anhydrobiotic genes from <it>P. superbus</it>. Notable among those is a putative lineage expansion of the <it>lea </it>(late embryogenesis abundant) gene family. The most abundantly expressed sequence was a member of the nematode specific <it>sxp/ral-2 </it>family that is highly expressed in parasitic nematodes and secreted onto the surface of the nematodes' cuticles. There were 2,059 novel unigenes (51.7% of the total), 149 of which are predicted to encode intrinsically disordered proteins lacking a fixed tertiary structure. One unigene may encode an exo-β-1,3-glucanase (GHF5 family), most similar to a sequence from <it>Phytophthora infestans</it>. GHF5 enzymes have been reported from several species of plant parasitic nematodes, with horizontal gene transfer (HGT) from bacteria proposed to explain their evolutionary origin. This <it>P. superbus </it>sequence represents another possible HGT event within the Nematoda. The expression of five of the 19 putative stress response genes tested was upregulated in response to desiccation. These were the antioxidants <it>glutathione peroxidase, dj-1 </it>and <it>1-Cys peroxiredoxin</it>, an <it>shsp </it>sequence and an <it>lea </it>gene.</p> <p>Conclusions</p> <p><it>P. superbus </it>appears to utilise a strategy of combined constitutive and inducible gene expression in preparation for entry into anhydrobiosis. The apparent lineage expansion of <it>lea </it>genes, together with their constitutive and inducible expression, suggests that LEA3 proteins are important components of the anhydrobiotic protection repertoire of <it>P. superbus</it>.</p